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Beschreibung 

Verfahren zum Erzeugen und/oder Verarbeiten einer Datenstrom- 
beschreibung 

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum 
Erzeugen und/oder Verarbeiten einer Datenstrombeschreibung, 
insbesondere einer XML basierten Datenstrombeschreibung. 

XML (= extensible markup language) ist eine Sprache, mit der 
eine strukturierte Beschreibung der Inhalte eines Dokuments 
mittels XML-Schema-Sprachdef initionen ermoglicht wird. Eine 
genauere Beschreibung der XML-Schema Sprachdef inition sowie 
der hiermit ermoglichten Definition vom XML-Strukturen, - 
Datentypen und -Inhaltsmodellen findet sich in den Referenzen 
[1] , [2] und [3] . 

Aus dem Stand der Technik ist die Verwendung von XML- 
basierten Beschreibungen von Datenstromen bekannt, bei denen 
die einzelnen Komponenten des Datenstroms entsprechend ihrer 
syntaktischen Bedeutung mit BSD-Einheiten (BSD = Bitstream 
Syntax Description; siehe Referenz [4] ) , mit frei adressier- 
bare gBSD-Einheiten (gBSD = generic Bitstream Description; 
siehe Referenz [5]) oder hinsichtlich der Adaptionsmoglich- 
keiten beschrieben bzw. gekennzeichnet werden (siehe Referenz 
[6]). Diese Beschreibungen des Datenstroms werden genutzt, urn 
den Datenstrom durch einen generischen Prozessor ohne Kennt- 
nis des Datenstromf ormats zu adaptieren. Hierzu kann zunachst 
die Beschreibung des Datenstroms geeignet transf ormiert wer- 
den, wobei anschlieftend der Datenstrom basierend auf der 
trans formierten Beschreibung adaptiert wird. 

Bei den aus dem Stand der Technik bekannten Beschreibungen 
von Datenstromen muss der generische Prozessor fur eine 
Transformation der Datenstrombeschreibung bzw. fur eine Adap- 
tion des Datenstroms die gesamte Beschreibung einlesen, urn 
die notigen Anpassungen in der Datenstrombeschreibung bzw. im 
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Datenstrom zu bestimmen. Dies ist nachteilig, da im generi- 
schen Prozessor hierfur genug Speicher zur Verfiigung gestellt 
werden muss und mit dem Start der Adaption gewartet werden 
muss, bis der Prozessor die gesamte Beschreibung des Daten- 
stroms empfangen hat. Insbesondere bei Broadcast-Diensten, 
wie z.B. digitales Fernsehen, stellt dies ein grundlegendes 
Problem dar. 



Ziel der vorliegenden Erfindung ist es deshalb, ein Verfahren 
zur Erzeugung und sukzessiven Verarbeitung einer Datenstrom- 
beschreibung zu schaffen, bei dem die mit dem Verfahren er- 
zeugte Datenstrombeschreibung eine einfache und effiziente 
Adaption des der Datenstrombeschreibung zugrundeliegenden Da- 
tenstroms mittels eines generischen Prozessors ermoglicht. 

Diese Aufgabe wird durch die unabhangigen Patentanspruche ge- 
lost. Weiterbildungen der Erfindung sind in den abhangigen 
AnsprUchen definiert. 

Bei dem erf indungsgemaflen Verfahren wird eine Datenstrombe- 
schreibung generiert und/oder verarbeitet, mit der Abschnitte 
eines Datenstroms beschrieben und/oder referenziert und/oder 
klassifiziert werden und welche mittels eines Prozessors mit 
einer Transformation transformiert werden kann, wobei die 
transformierte Datenstrombeschreibung eine Adaption des Da- 
tenstroms ermoglidht. Es sei hierbei angemerkt,. dass zur 
Adaption des Datenstroms die Transformation der Datenstrombe- 
schreibung nicht in einem separaten Verf ahrensschritt ausge- 
fiihrt werden muss, sondern einen impliziten Teil der Adaption 
des Datenstroms bi-lden kann. Das Verfahren zeichnet sich da- 
durch aus, dass ein oder mehrere Abschnitte der Datenstrombe- 
schreibung als Prozesseinheiten gekennzeichnet werden, wobei 
eine Prozesseinheit alle Informationen aus der Datenstrombe- 
schreibung enthalt, die fur die Transformation der Prozess- 
einheit mittels des Prozessors in eine transformierte Pro- 
zesseinheit notwendig sind, ohne dass bei der Transformation 
der Prozesseinheit ein Zugriff auf Abschnitte der Datenstrom- 
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beschreibung auflerhalb der Prozesseinheit zu erfolgen hat. 
Vorzugsweise ist die Datenstrombeschreibung eine XML basierte 
Datenstrombeschreibung, welche insbesondere gBSD- und/oder 
BSD-Einheiten enthalt. 

Das erf indungsgemafce Verfahren hat den Vorteil, dass zur 
Transformation von Datenstrombeschreibungen und/oder zur 
Adaption von Datenstromen auch separat einzelne Prozessein- 
heiten und die entsprechenden Abschnitte des Datenstroms in 
einem Prozessor eingelesen und verarbeitet werden konnen. 
Hierdurch benotigt der Prozessor fur die Transformation oder 
Adaption weniger Speicher und kann die Datenstrombeschreibun- 
gen schneller verarbeiten, da er fur den Zugriff auf Informa- 
tionen weniger Speicher durchsuchen muss. Zudem erfordert die 
sukzessive Adaption eines Datenstroms in kleinen Prozessein- 
heiten in einem kleinen Speicher nur eine geringe Verzoge- 
rung. Dies ist besonders fur Broadcast- und Streaming- 
Applikationen wichtig. 

In einer bevorzugten Ausfuhrungsf orm der Erfindung umfasst 
wenigstens eine Prozesseinheit zwei oder mehrere Teile, die 
in der Datenstrombeschreibung nicht auf einanderf olgen . Ferner 
konnen durch eine Prozesseinheit nicht aufeinander folgende 
Abschnitte des Datenstroms beschrieben werden. m 

In einer weiteren Ausfuhrungsf orm wird als persistenter Teil- 
bereich wenigstens ein Teilbereich wenigstens einer Prozess- 
einheit gekennzeichnet, der Inf ormationen enth&lt, die bei 
der Transformation von auf die wenigstens eine Prozesseinheit 
folgenden Prozesseinheiten genutzt werden konnen. Ferner kann 
als persistenter Teilbereich ein Teilbereich wenigstens einer 
Prozesseinheit gekennzeichnet werden, der Inf ormationen aus 
dem Datenstrom beschreibt, die bei der Adaption von Abschnit- 
ten des Datenstroms genutzt werden konnen, die durch auf die 
wenigstens eine Prozesseinheit folgenden. Prozesseinheiten be- 
schrieben werden. Auf diese Weise wird ein Teilbereich einer 
Datenstrombeschreibung bzw. ein Abschnitt eines Datenstroms 
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festgelegt, der permanent von dem Prozessor bei der Transfor 
mation der Datenstrombeschreibung bzw. Adaption des Daten- 
stroms benotigt wird. Ferner kann in dem erf indungsgemaflen 
Verfahren signalisiert werden, wie lange die soeben beschrie 
benen persistenten Teilbereiche der Prozesseinheit und/oder 
die Abschnitte des Datenstroms, die durch die Teilbereiche 
beschrieben werden, in einer Speichereinheit des Prozessors 
zur Transformation der Datenstrombeschreibung und/oder Adap- 
tion des Datenstroms zu speichern sind. Ferner kann signali- 
siert werden, dass ein in einem Speicher eines Prozessors ge 
speicherter persistenter Teilbereich einer Prozesseinheit zu 
loschen ist. 

In einer weiteren Ausf uhrungsf orm wird die maximale Speicher 
grofie der Prozesseinheiten und/oder der durch die Prozessein- 
heiten beschriebenen Abschnitte des Datenstroms signalisiert 
Hierdurch kann der Prozessor gegebenenf alls vor der Verarbei- 
tung der Datenstrombeschreibung und/oder des beschriebenen 
Datenstroms uberprufen, ob ausreichend Speicher vorhanden 
ist. Ist dies nicht der Fall kann beispielsweise die Prozes- 
sierung von einem anderen Prozessor durchgefuhrt werden. 

Vorzugsweise werden die im erf indungsgemafien Verfahren durch- 
gefuhrten Kennzeichnungen und Signalisierungen in. einem sepa- 
raten Datenstrom und/oder in der Datenstrombeschreibung ge- 
speichert. 

Die Erfindung umfasst neben dem beschriebenen Verfahren auch 
eine Vorrichtung, welche derart ausgestaltet ist, dass mit 
der Vorrichtung das erf indungsgemafie Verfahren durchfuhrbar 
ist. Die Vorrichtung ist hierbei insbesondere Teil einer Vor- 
richtung zur Transformation einer Datenstrombeschreibung 
und/oder Adaption eines Datenstroms. 

Ausfuhrungsbeispiele der Erfindung werden nachfolgend anhand 
der beigefugten Zeichnung beschrieben. 
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Es zeigt: 

Figur 1 eine schematische Darstellung eines erf indungsgema- 
Jien Verfahrens zum Erzeugen und sukzessiven Verar- 
beiten einer Datenstrombeschreibung . 

Figur 1 zeigt einen Datenstrom DS in der Form eines Bit- 
stroms, der eine Vielzahl von kleineren Abschnitten DS-F um- 
fasst. In Figur 1 ist ferner eine entsprechende Datenstrombe- 
schreibung gBSD dargestellt, die die Struktur des Datenstroms 
DS beschreibt und die auf der bereits in der Beschreibungs- 
einleitung erwahnten "generic Bitstream Description" (siehe 
Referenz [5]) beruht. Die gBSD-Datenstrombeschreibung ist 
ebenfalls ein Bitstrom, der eine Vielzahl von gBSD-Einheiten 
gBSDU umfasst (siehe Referenz [5]). Gemafi der hier gezeigten 
Ausfuhrungsform des erf indungsgemafcen Verfahrens werden ein- 
zelne Prozesseinheiten PU der Datenstrombeschreibung gBSD ge- 
kennzeichnet, wobei die Prozesseinheiten wiederum aus mehre- 
ren gBSD-Einheiten gBSDU bestehen. Die einzelnen Prozessein- 
heiten PU umfassen ausgewahlte Beschreibungen von Teilen des 
Datenstroms DS, wobei die ausgewahlten Beschreibungen derart 
zu Prozesseinheiten PU zusammengef asst sind, dass die Pro- 
zesseinheiten fur eine nachfolgende Transformation T der ;ba- 
tenstrombeschreibung separat verarbeitet werden konnen, ohne 
dass bei der Transformation ein Zugriff auf Abschnitte der 
Datenstrombeschreibung aufterhalb der Prozesseinheit erfolgt. 

In Figur 1 ist mit* gBSD-P ein Prozessor bezeichnet, der eine 
Transformation T der Datenstrombeschreibung durchftihrt. Als 
Ergebnis liefert der Prozessor gBSD-P eine trans formierte Da- 
tenstrombeschreibung, welche einzelne transf ormierte Prozess- 
einheiten T-gBSD-PU umfasst. Wie bereits erwahnt wurde, kann 
der Prozessor hierbei die Prozesseinheiten zur Transformation 
einzeln verarbeiten, wohingegen nach dem Stand der Technik 
die gesamte Datenstrombeschreibung eingelesen werden muss. 
Somit benotigt der Prozessor gBSD-P einen kleineren Speicher 
und muss zur Verarbeitung nicht bereits den gesamten Strom 
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empfangen haben. Die einzelnen trans formierten Prozesseinhei- 
ten T-gBSD-PU dienen anschliefiend dazu, in einem Prozessor 
DS-P eine auf den trans formierten Prozesseinheiten beruhende 
Adaption des Datenstroms durchzufuhren . Als Ergebnis der 
Adaption liefert der Prozessor DS-P schlieBlich einzelne 
adaptierte Abschnitte A-DS-F des Datenstroms. 
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Patentansprttche 

1. Verfahren zum Erzeugen und/oder Verarbeiten einer Daten- 
strombeschreibung, wobei mit der Datenstrombeschreibung 
Abschnitte eines Datenstroms beschrieben und/oder referen- 
ziert und/oder klassif iziert werden und die Datenstrombe- 
schreibung mittels eines Prozessors mit einer Transforma- 
tion transformiert werden kann, wobei die trans formierte 
Datenstrombeschreibung eine Adaption des Datenstroms er- 
moglicht, 

dadurch gekennzeichnet, dass 
ein oder mehrere Abschnitte der Datenstrombeschreibung als 
Prozesseinheiten gekennzeichnet werden, wobei eine Pro- 
zesseinheit alle Informationen aus der Datenstrombeschrei- 
bung enthSlt, die fur die Transformation der Prozessein- 
heit mittels des Prozessors in eine transf ormierte Pro- 
zesseinheit notwendig sind, ohne dass bei der Transforma- 
tion ein Zugriff auf Abschnitte der Datenstrombeschreibung 
aufierhalb der Prozesseinheit erfolgt. 

Verfahren nach Anspruch 1, bei dem die Datenstrombeschrei- 
bung eine XML basierte Datenstrombeschreibung ist. 



3. Verfahren nach Anspruch 2, bei dem die Datenstrombeschrei- 
• bung BSD- und/oder gBSD-Einheiten enthalt. 

4. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
wenigstens eine Prozesseinheit zwei oder mehrere Teile um- 
fasst, die in der Datenstrombeschreibung nicht aufeinan- 
derfolgen. 

5. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
durch eine Prozesseinheit nicht aufeinander folgende Ab- 
schnitte des Datenstroms beschrieben werden.- 



6. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
als persistenter Teilbereich wenigstens ein Teilbereich 
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wenigstens einer Prozesseinheit gekennzeichnet wird, der 
Informationen enthalt, die bei der Transformation von auf 
die wenigstens eine Prozesseinheit folgenden Prozessein- 
heiten genutzt werden konnen. 

7. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
als persistenter Teilbereich wenigstens ein Teilbereich 
wenigstens einer Prozesseinheit gekennzeichnet wird, der 
Informationen aus dem Datenstrom beschreibt, die bei der 
Adaption von Abschnitten des Datenstroms genutzt werden 
kSnnen, die durch auf die wenigstens eine Prozesseinheit 
folgenden Prozesseinheiten beschrieben werden. 

8. Verfahren nach Anspruch 6 oder 7, bei dem signalisiert 
wird, wie lange ein persistenter Teilbereich einer Pro- 
zesseinheit und/oder der Abschnitt des Datenstroms, der 
durch den persistenten Teilbereich beschrieben wird, in 
einem Speicher des Prozessors zur Transformation der Da- 
tens trombeschreibung und/oder Adaption des Datenstroms zu 
speichern ist . 

9. Verfahren nach einem der Anspruche 6 bis 8, bei dem signa- 
lisiert wird, dass ein in einem Speicher des Prozessors 
gespeicherter persistenter Teilbereich einer Prozessein- 
heit zu lSschen ist. 

10. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
die maximale SpeichergrSfie der Prozesseinheiten und/oder 
der durch die Prozesseinheiten beschriebenen Abschnitte 
des Datenstroms signalisiert wird. 

11. Verfahren nach einem der vorhergehenden Anspruche, bei 

dem die durchgefuhrten Kennzeichnungen und Signalisierun- 
gen in einem separaten Datenstrom und/oder in der Daten- 
strombeschreibung gespeichert werden. 
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12. Vorrichtung zum Erzeugen und/oder Verarbeiten einer Da- 
tenstrombeschreibung, welche derart ausgestaltet ist, das 
ein Verfahren nach einem der vorhergehenden Anspruche 
durchfuhrbar ist. 

5 

13. Vorrichtung nach Anspruch 12, wobei die Vorrichtung Teil 
einer Vorrichtung zur Transformation einer Datenstrombe- 
schreibung und/oder Adaption eines Datenstroms ist. 



# 

j 
t 

0 
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Zusaromenfassung 

Verfahren zum Erzeugen und/oder Verarbeiten einer Datenstrom- 
beschreibung 

5 

Die Erfindung betrifft ein Verfahren zum Erzeugen und/oder 
Verarbeiten einer Datenstrombeschreibung, wobei mit der Da- 
tenstrombeschreibung Abschnitte eines Datenstroms beschrieben 
und/oder referenziert und/oder klassif iziert werden und die 

10 Datenstrombeschreibung mittels eines Prozessors mit einer 

Transformation transf ormiert werden kann, wobei die transfor- 
mierte Datenstrombeschreibung eine Adaption des Datenstroms 
ermoglicht. Das Verfahren zeichnet sich dadurch aus, dass ein 
oder mehrere Abschnitte der Datenstrombeschreibung als Pro- 

15 zesseinheiten gekennzeichnet werden, wobei eine Prozessein- 
heit alle Inf ormationen aus der Datenstrombeschreibung ent- 
halt, die fur die Transformation der Prozesseinheit mittels 
des Prozessors in eine trans formierte Prozesseinheit notwen- 
dig sind, ohne dass bei der Transformation ein Zugriff auf 

20 Abschnitte der Datenstrombeschreibung aufierhalb der Prozess- 
einheit erfolgt. 



Fig. 1 
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